Hairdressing in groups: a survey of combings and formal languages
نویسنده
چکیده
A group is combable if it can be represented by a language of words satisfying a fellow traveller property; an automatic group has a synchronous combing which is a regular language. This article surveys results for combable groups, in particular in the case where the combing is a formal language. AMS Classi cation 20F10, 20-04, 68Q40; 03D40
منابع مشابه
Geometry & Topology Monographs Hairdressing in Groups: a Survey of Combings and Formal Languages
A group is combable if it can be represented by a language of words satisfying a fellow traveller property; an automatic group has a synchronous combing which is a regular language. This article surveys results for combable groups, in particular in the case where the combing is a formal language.
متن کاملA Note on the Grammar Of Combings
Explicit constructions are given to illustrate the loss of control that ensues when one replaces the regular languages of automatic group theory with larger families of languages. The results of [2] show that one can distinguish between various classes of combable groups by analyzing the grammatical complexity of the combings that the groups admit. That work clarifies the boundaries of automati...
متن کاملA Language Theoretic Analysis of CombingsSarah
A group is combable if it can be represented by a language of words satisfying a fellow traveller property; an automatic group has a synchronous combing which is a regular language. This paper gives a systematic analysis of the properties of groups with combings in various formal language families, and of the closure properties of the associated families of groups; it explores the relationship ...
متن کاملCombing Nilpotent and Polycyclic Groups
The notable exclusions from the family of automatic groups are those nilpotent groups which are not virtually abelian, and the fundamental groups of compact 3-manifolds based on the Nil or Sol geometries. Of these, the 3-manifold groups have been shown by Bridson and Gilman to lie in a family of groups defined by conditions slightly more general than those of automatic groups, that is, to have ...
متن کاملA language theoretic analysis of combings
A group is combable if it can be represented by a language of words satisfying a fellow traveller property; an automatic group has a synchronous combing which is a regular language. This paper gives a systematic analysis of the properties of groups with combings in various formal language classes, and of the closure properties of the associated classes of groups. It generalises previous work, i...
متن کامل